
(12) 



(n) EP 1 187 386 B1 

EUROPEAN PATENT SPECIFICATION 



(45) Date of publication and mention 
of the grant of the patent: 
08.10.2008 Bulletin 2008/41 



(51) IntCI.: 

H04L 1/18< 2006 0 1 > 



(21) Application number: 01307290.5 

(22) Date of filing: 28.08.2001 



(54) Method for asynchronous incremental redundancy reception in a communication system 

Verfahren zum Empfang asynchroner Inkrementaler Redundanz in einem Ubertragungssystem 
Procede pour la reception incrementale asynchrone de redondance dans un systeme de transmission 



CO 

CD 
00 
CO 



(84) Designated Contracting States: 
ES FR GB IT 

(30) Priority: 12.09.2000 US 660092 

(43) Date of publication of application: 
13.03.2002 Bulletin 2002/11 

(73) Proprietor: Lucent Technologies Inc. 
Murray Hill NJ 07974-0636 (US) 

(72) Inventors: 

• Khan, Farooq Ullah 
Manalapan, 

New Jersey 07726 (US) 



• Nanda, Sarjiv 
Clarksburg, 
New Jersey 08510 (US) 

(74) Representative: Sarup, David Alexander et al 
Alcatel-Lucent Telecom Limited 
Unit 18, Core 3, 
Workzone 

Innova Business Park 
Electric Avenue 
Enfield, EN3 7XU (GB) 

(56) References cited: 
WO-A-00/45543 



Note: Within nine months of the publication of the mention of the grant of the European patent in the European Patent 
Bulletin, any person may give notice to the European Patent Office of opposition to that patent, in accordance with the 
Implementing Regulations. Notice of opposition shall not be deemed to have been filed until the opposition fee has been 
paid. (Art. 99(1) European Patent Convention). 



Printed by Jouve, 75001 PARIS (FR) 



1 



EP1 187 386 B1 



2 



Description 

Background of the Invention 
Field of the Invention 

[0001] The present invention relates to a method for 
an Automatic Repeat Request (ARQ) technique for com- 
munication systems. 

Description of the Related Art 

[0002] The quality of communication channels within 
communication systems determines the efficiency of the 
communication system. One measure of efficiency is the 
system's throughput. The throughput is the amount of 
information that is successfully transmitted and received 
in a communication system for a defined period of time. 
It is therefore a goal of service providers (owners and 
operators of communication systems) to have as many 
of their communication channels as possible operating 
at an acceptable throughput. 

[0003] In wireless communication systems, the com- 
munication channels used by a subscriber of such a sys- 
tem are commonly known as the air interface. The air 
interface is used for the exchange of information between 
a mobile (e.g., cell phone) and a base station or other 
communication system equipment. The air interface 
comprises a plurality of communication channels. The 
quality of any one of the channels of the air interface 
varies. Thus, for example, any particular channel be- 
tween the base station and a mobile may have an ac- 
ceptable throughput at one instant and unacceptable 
throughput at another instant. Service providers not only 
want to maintain the throughput of their air interface at 
an acceptable level, but also want to increase the 
throughput as much as possible. 
[0004] Many times the information transmitted through 
a relatively low quality communication channel is ad- 
versely affected to such an extent that the information 
contains errors when received. In an effort to increase 
the throughput of such channels, communication sys- 
tems apply the technique of retransmission of informa- 
tion. Transmitting equipment retransmits the information 
to receiving equipment a certain number of times to in- 
crease the likelihood that the information, once received, 
contains no errors or contains an acceptable number of 
errors. The receiving equipment can be either system 
equipment such as a base station or subscriber equip- 
ment such as a cell phone. Similarly, the transmitting 
equipment can also be system equipment or subscriber 
equipment. System equipment is any equipment owned 
and operated by the service provider. 
[0005] A widely used technique for the retransmission 
of information due to errors detected at the receiving 
equipment is called Automatic Retransmission Request 
(ARQ). The ARQ method is a technique of confirming 
that information transmitted through a communication 



channel has been received without any errors. Receiving 
equipment sends a message to transmitting equipment 
confirming that the transmitted information was received 
withouterrors. If the transmitted information was received 

s with errors, the receiving equipment sends a message 
to the transmitting equipment asking the transmitter to 
retransmit the information. The transmittercan retransmit 
all or part of the previously transmitted information using 
the same or different channel coding. 

w [0006] ARQ is typically used in concert with channel 
coding. Channel coding is the creation of redundancy in 
the transmitted information to allow receiving equipment 
to check as well as correct for errors. Also, the receiving 
equipment performs a corresponding decoding operation 

is to obtain the information. The decoding operation is per- 
formed by a decoder. Two of the main ARQ methods are 
the Selective Retransmit (SR) protocol and the Stop-and- 
Wait protocol. In both SR ARQ and Stop-and-Wait ARQ, 
the concept of Incremental Redundancy (IR) is used. In- 

20 cremental Redundancy (IR) and/or soft combining, are 
techniques used to improve the efficiency of ARQ. In IR, 
the receiving equipment attempts to combine, in the de- 
coder, retransmitted information along with earlier trans- 
missions of the same information that used the same or 

25 different coding. The decoding of combined information 
improves the performance of the decoding operation and 
increases the likelihood of successful decoding; decod- 
ing of combined information reduces the number of re- 
transmissions that would be required to successfully re- 

30 ceive the transmitted information. In the prior art, IR 
schemes that operate with SR ARQ and with Stop-and- 
Wait ARQ have been defined. 

[0007] In the IR scheme operating with SR ARQ, in- 
formation is typically encoded, formatted and packaged 

35 as packets comprising payload, header and trailer por- 
tions. The trailer and header portions are overhead in 
that they do not contain subscriber information; they con- 
tain information identifying the subscriber (i.e., identifica- 
tion information) and information on how to process the 

40 packet (i.e., process information). The information iden- 
tifying the particular subscriber from whom the informa- 
tion in the payload of the packet originated is kept in the 
header. Also, the header contains information on how to 
soft combine, at the decoder, the received packets so as 

45 to properly decode the payload information. 

[0008] An arbitrary number of copies of each block of 
information can be sent so that the original information 
can be derived from one or from a combination of the 
received packets of information. Different subscribers 

so can transmit different amounts of information and at dif- 
ferent rates. As described above, however, much infor- 
mation is needed to describe how the information is to 
be processed once it is received. The SR protocol is not 
bandwidth efficient because of the excessive overhead 

55 information. However, without the use of the header in- 
formation, the receiving equipment is not able to identify, 
and properly combine and decode the received packets 
of information. To reduce the likelihood that the header 



2 



3 



EP1 187 386 B1 



4 



information is contaminated resulting in errors, the head- 
er portion of the packets is heavily coded. The heavy 
coding is more robust coding that requires more redun- 
dancy to be added to the header information. Thus, the 
heavy coding creates even more overhead, which reduc- 
es the throughput of the communication channels thus 
reducing the efficiency of the communication system. 
[0009] In the IR scheme with Stop-and-Wait ARQ pro- 
tocol, a block of information is coded into n packets where 
n is an integer equal to 2 or greater. Each one of the 
packets by itself or in combination with another packet 
or a portion of another packet can be used to decode the 
original block of information. One or more of the packets 
are transmitted during a time slot(s) assigned to a par- 
ticular subscriber. The transmitted packets are received 
and decoded. If the decoding was successful (i.e., no 
errors detected or an acceptable number of errors de- 
tected), the receiving equipment transmits an ACK (AC- 
Knowledge) message to the transmitting equipment in- 
dicating that the information was properly decoded and 
that a new block of information can be transmitted. If the 
decoding was unsuccessful (i.e., error detected or an un- 
acceptable number of errors detected), the receiving 
equipment transmits a NACK (Negative ACKnowledge) 
which is an indication to the transmitting equipment to 
retransmit another group of packets (or another single 
packet) representing the same block of information. The 
ACK message is thus an example of a positive confirma- 
tion message and the NACK message is an example of 
a negative confirmation message. Upon reception of a 
NACK message the receiving equipment stores the re- 
ceived error-containing packet. The receiving equipment 
will attempt to combine this stored packet with subse- 
quent repeat packet transmissions for the same block of 
information, to properly decode the information within 
such block. The ACK or NACK confirmation messages 
are hereinafter referred to as the ACK/NACK messages. 
[0010] The receiving equipment transmits the ACK/ 
NACK message following the reception of a packet in a 
particular time slot assigned to a subscriber. Thus, the 
ACK/NACK messages are transmitted in accordance 
with a particular timing relationship to the packet recep- 
tion. The transmit equipment associates a particular 
ACK/NACK message with a particular packet transmis- 
sion based on the time slot orthe time period within which 
such a message was received. For example, an ACK/ 
NACK message received during slot period m corre- 
sponds to a packet transmission in slot m-k, where k rep- 
resents a particular number (including fractions of time 
slots) of time slots which is fixed by the communication 
system; m is an integer equal to 1 or greater and k is a 
number greater than zero. The number of time slots rep- 
resented by k is a roundtrip delay for transmitting equip- 
ment representing the time elapsed between a transmis- 
sion of a packet and the reception of a responding ACK/ 
NACK message. 

[0011] Upon receipt of a NACK (in a particular time 
slot) in response to a packet transmission, the transmit- 



ting equipment transmits a repeat packet representing 
the same block of information. The transmitting equip- 
ment transmits the repeat packet transmission a certain 
number of time slots following the receipt of the ACK/ 
5 NACK message. Thus, the repeat packet is transmitted 
in accordance with a particular timing relationship to the 
received ACK/NACK message. 

[0012] The receive equipment associates a particular 
repeat packet transmission with a ACK/NACK message 
10 based on the time slot or the time period within which 
such a message was received. For example, a repeat 
packet transmission received during slot period n corre- 
sponds to a ACK/NACK message transmitted in slot n-j, 
where j represents a certain number of time slots (includ- 
es ing fractions of time slots) which is fixed by the commu- 
nication system; n is an integer equal to 1 or greater and 
j is a number greater than zero. The number of time slots 
represented by j is a roundtrip delay for receiving equip- 
ment representing the time elapsed between the trans- 
20 mission of an ACK/NACK message and the reception of 
a repeat packet. Therefore, there is no need to transmit 
identification information in the headers of the packets 
because the packets can be identified and soft combined 
based on the time slot in which they were received. 
25 [0013] The Stop-and-Wait protocol in the prior art is 
thus a Synchronous Protocol in that the repeat packet 
transmissions are transmitted within a strict timing rela- 
tionship (defined by the communication system) between 
transmitting equipment and receiving equipment. Con- 
30 secutive packet transmissions of the same block of data 
are separated by a time period usually expressed in terms 
of number of slots where such time period is constant. 
In sum, when a transmission is made, an ACK/NACK 
message indicating a NACK (or ACK) followed by a re- 
35 peated packet transmission (or a new packet transmis- 
sion) must be transmitted a certain fixed number of slots 
later. 

[0014] The Stop-and-Wait protocol as implemented in 
the prior art, has several drawbacks stemming from its 
40 synchronous nature and the manner in which it is typically 
implemented. Because of the strict timing relationship 
imposed on the transmissions, it is very difficult to ac- 
commodate different subscribers having different trans- 
mission rates or different roundtrip delays. Subscribers 
45 having different transmission rates transmit (or receive) 
information within different number of assigned consec- 
utive time slots. For example, some subscribers use 
three time slots to transmit (or receive) their block of in- 
formation while others use only one time slot. The trans- 
50 mission roundtrip delay is the amount of time elapsed 
between consecutive transmissions of packets or group 
of packets. In the Stop-and-Wait protocol, the transmis- 
sion roundtrip delay is kept fixed. 
[0015] A major drawback of the Stop-and-Wait proto- 
55 col is the resulting loss of synchronization between trans- 
mission equipment and receiving equipment for a rela- 
tively long period of time when an ACK/NACK message 
is misinterpreted. For whatever reasons or conditions 
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that occur in a communication channel, many times an 
ACK will be received and misinterpreted as a NACK or 
vice versa. The misinterpretation of the ACK/NACK mes- 
sages causes the receiving equipment to process im- 
properly the received block of information and lose syn- 
chronization with the transmitting equipment. For exam- 
ple, suppose a block of information (e.g., a packet) is 
transmitted and then received erroneously. The receiving 
equipment stores the received block of information and 
transmits a NACK message to the transmitting equip- 
ment. However, the NACK message is adversely affect- 
ed by the channel and is interpreted as an ACK message. 
The transmitting equipment will then improperly transmit 
a new block of information to the receiving equipment. 
The receiving equipment receives the block of informa- 
tion and interprets it as a retransmission. Accordingly, 
the receiving equipment combines this received block of 
information with the stored block of information; the com- 
bination operation is improper here because a new block 
of information was transmitted. As a result, the combined 
block of information will generate errors when it is decod- 
ed causing the receiving equipment to send a second 
NACK message. At this point the transmitting equipment 
has lost synchronization with the receiving equipment. 
Losing synchronization refers to the receiving equipment 
and the transmitting equipment interpreting the same in- 
formation differently. For example, in the sequence of 
events described above, a block of information is inter- 
preted as a NACK message by the receiving equipment 
but the transmitting equipment interprets the same block 
of information as an ACK message. Further subsequent 
new transmissions by the transmitting equipment will be 
interpreted as retransmissions by the receiving equip- 
ment. 

[0016] Therefore, what is needed is an ARQ technique 
that provides a mechanism for relatively fast recovery 
from misinterpretations of confirmation messages. 
[0017] WO-A-00 45 543 concerns a method of signal- 
ing to determine which data blocks may be combined 
together in an Incremental Retransmission (IR) commu- 
nication system. Referring to Fig. 3, a receiver initially 
receives a data block from a transmitter at step S 1 1 and 
checks for an error. If there is an error, a NACK is sent 
back to the transmitter to ask that the data block be re- 
transmitted. If there is no error, the receiver sends an 
ACK message to the transmitter. Thus, when an error is 
detected, the transmitter retransmits the original data 
block along with a flag T. The receiver side reads the flag 
T, which indicates that the receiver is to combine the 
originally transmitted data block with the retransmitted 
data block. The aforementioned error detection is then 
performed on the combined packet. If there is no error, 
an ACK message is transmitted to the transmit side. If 
there is an error, the retransmission sequence with flag 
T is re-performed. 



Summary of the Invention 

[0018] The invention is as set out in claim 1 . Preferred 
forms are set out in the dependent claims. 

5 [0019] The present invention provides a method which 
implements an ARQ technique used with Incremental 
Retransmission (IR) that allows receiving equipment to 
recover, in a relatively short period of time, from misin- 
terpretations of confirmation messages transmitted by 

10 such receiving equipment. The receiving equipment de- 
cides which confirmation message to transmit based on 
the value of an information status flag contained in re- 
ceived information and the result of a decoding operation 
performed on the received information thus providing a 

is technique for recovering from misinterpretations of pre- 
vious confirmation message transmissions. The method 
of the present invention can be used in wireless commu- 
nication systems and other types of communication sys- 
tems. 

20 [0020] At the initial stage of the method of the present 
invention, information received by receiving equipment 
is processed to determine if it is new or part of information 
that is currently being transmitted, i.e., continue informa- 
tion. The received information contains, inter alia, an in- 
25 formation status flag indicating whether the information 
is NEW information or CONTINUE information. Initially, 
the receiving equipment is waiting for NEW information. 
If the status flag indicates that the received information 
is NEW, a decoding operation is performed on the infor- 
30 mation. If the status flag indicates that the received in- 
formation is CONTINUE, a positive confirmation mes- 
sage (e.g., ACK) is transmitted by the receiving equip- 
ment which then once again waits for NEW information. 
[0021] Continuing with the case where the received 
35 information was new resulting in a decoding operation: 
If the decoding is successful, a positive confirmation mes- 
sage (e.g., ACK) is transmitted by the receiving equip- 
ment which then waits for another new block of informa- 
tion after returning to the initial stage of the method of 
40 the present invention. If the decoding is not successful, 
a negative confirmation message (e.g., NACK) is trans- 
mitted by the receiving equipment, which then stores the 
received information and waits for CONTINUE informa- 
tion. While waiting for CONTINUE information, if the next 
45 information received is CONTINUE information, it is com- 
bined with the stored information and performs a decod- 
ing operation. However, if the next transmitted informa- 
tion was NEW information, a decoding operation is im- 
mediately performed. 
so [0022] Therefore, the method of the present invention 
causes receiving equipment to always send a positive 
confirmation message whenever the receiving equip- 
ment receives CONTINUE information while waiting for 
NEW information. Further, regardless of whether the re- 
55 ceiving equipment is waiting for NEW or CONTINUE in- 
formation, when the information is NEW, a decoding op- 
eration is immediately performed. The combining previ- 
ously received information with current received informa- 
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tion and decoding the combined information is performed 
only when the receiving equipment is waiting for CON- 
TINUE information and indeed receives CONTINUE in- 
formation. 

Brief Description of the Drawings 
[0023] 

FIG. 1 shows a flowchart depicting the steps of the 
method of the present invention. 

Detailed Description 

[0024] The present invention provides a method that 
implements an ARQ technique used in communication 
systems, which method allows for relatively fast recovery 
from misinterpretations of previous confirmation mes- 
sage transmissions. The previous confirmation messag- 
es represent the very last confirmation message trans- 
mitted by the receiving equipment. The misinterpretation 
is committed by transmitting equipment which receive 
confirmation messages from the receiving equipment. 
The method of the present invention is described from 
the standpoint of receiving communication equipment. 
The present invention also provides an apparatus that 
allows for relatively fast recovery from misinterpretations 
of confirmation message transmissions. The apparatus 
may be implemented as hardware (i.e., digital and/or an- 
alog hardware), microprocessor and/or digital processor 
based circuitry used in conjunction with firmware and/or 
software. The apparatus resides in both transmitting 
equipment and receiving equipment. 
[0025] The information being received is categorized 
as either NEW information or CONTINUE information. 
NEW information represents the beginning of the infor- 
mation being transmitted. CONTINUE information rep- 
resents information that follows the NEW information and 
is part of the NEW information. CONTINUE is thus the 
continuation of previously transmitted information or the 
retransmission of previously transmitted information that 
was decoded unsuccessfully. The information is format- 
ted into blocks of information. Each block of information 
is coded and segmented into a plurality of sub-blocks. 
Depending on the type of coding used, each sub-block 
may contain information representing an entire block of 
information or part of an entire block of information. 
Therefore, depending on the coding, the entire block of 
information can be decoded from one sub-block or sev- 
eral sub-blocks may be needed to decode the block of 
information. 

[0026] Referring to FIG. 1 , there is shown the method 
of the present invention for receiving equipment in a com- 
munication system that uses ARQ. For ease of explana- 
tion, the received information are sub-packets of infor- 
mation resulting from packets of information being coded 
by a channel coder and segmented into one or more sub- 
packets. Each sub-packet contains, preferably in its 



header, an information status flag (hereinafter "NEW/ 
CONTINUE" flag) and subscriber identification informa- 
tion. The NEW/CONTINUE flag is preferably a one-bit 
flag where a 0 bit indicates CONTINUE information and 
s a 1 bit indicates NEW information. It should be noted that 
the NEW/CONTINUE flag can use more than one bit to 
indicate the status of the received information, but in the 
interest of reducing overhead a one-bit flag is preferable. 
The subscriber identification information associates each 
io sub-packet to a particular subscriber. Because the flag 
uses only one bit, the coding of this flag does not use 
much overhead even when the flag is heavily coded; 
heavy coding refers to additional amounts of redundancy 
used to perform the coding operation. It should be noted 
15 that the NEW/CONTINUE flag can be stored anywhere 
in a sub-packet or anywhere in any other type of block 
of information. As previously stated, the NEW/CONTIN- 
UE flag can be more than one bit. For example, the NEW/ 
CONTINUE flag can be implemented with two bits where- 
to in each two bit value not only identifies the type of infor- 
mation contained in the sub-packet but also identifies the 
particular sub-packet in terms of the sequence of sub- 
packets. The two-bit flag thus assists equipment receiv- 
ing the sub-packets to perform various operations such 
25 as decoding and combining of packets. For example, a 
two-bit flag for a group of 3 packets may be used as 
follows: 

[0027] 00 -NEW sub-packet; 01-CONTINUE sub- 
packet 1; 10-CONTINUE sub-packet 2; 11-CONTINUE 
so sub-packet 3. It should also be noted that the NEW/CON- 
TINUE flag and the identification information may be 
transmitted separately from the sub-packet payload. For 
example, the identification information and the informa- 
tion status flag can be transmitted and received on a sep- 
35 arate code multiplexed channel in a CDMA (Code Divi- 
sion Multiple Access) communication system, or sepa- 
rate time slots may be reserved for these fields in a TDMA 
(Time Division Multiple Access) communication system. 
[0028] In step 102, receiving equipment is waiting for 
40 new information. In step 104, the receiving equipment 
has received a sub-packet and determines whether the 
received sub-packet is NEW or CONTINUE information. 
The receiving equipment examines the NEW/CONTIN- 
UE flag within the header of the received sub-packet. If 
45 the flag indicates CONTINUE information, the method of 
the present invention moves to step 1 1 8 where it trans- 
mits a positive confirmation message (e.g., ACK), dis- 
cards the received sub-packet and returns to step 102 
where it again waits for NEW information (i.e., a NEW 
so packet). 

[0029] Returning to step 1 04, if the received sub-pack- 
et is determined to be NEW information, the method of 
the present invention moves to step 106 where it per- 
forms a decoding operation on the received sub-packet. 
55 The decoding operation not only decodes the received 
sub-packet that was sent, but also detects any errors in 
the received sub-packet. In step 108, if the decoding op- 
eration does not contain any errors or if the decoding 
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operation is somehow deemed successful by the service 
provider, the method of the present invention moves to 
step 1 20 where the receiving equipment transmits a pos- 
itive confirmation message (e.g. , ACK) and moves to step 
102 to wait for NEW sub-packet. Note that a successful 
decoding may contain a certain number of errors; the 
service provider of the communication system can arbi- 
trarily define a successful decoding operation. Converse- 
ly, an unsuccessful decoding operation occurs when er- 
rors are detected; the service provider may, however, 
arbitrarily define an unsuccessful decoding operation as 
one in which the number of errors detected has sur- 
passed an arbitrary threshold. 

[0030] Returning to step 108, if the decoding operation 
contains errors or is somehow deemed to be unsuccess- 
ful, the method of the present invention moves to step 
1 1 0 where the receiving equipment transmits a negative 
confirmation message (e.g., NACK) and moves to step 
112. The decoded error-containing sub-packet is stored 
for a future combination operation with a CONTINUE 
sub-packet. In step 1 12 the receiving equipment is wait- 
ing for a CONTINUE sub-packet. When a sub-packet is 
received, the method of the present invention moves to 
step 114 to determine the status of the received sub- 
packet. The status of the received sub-packet is deter- 
mined, as before, by examining the NEW/CONTINUE 
flag. If the received sub-packet is NEW, the method of 
the present invention moves to step 1 1 5 where it discards 
any previously stored sub-packet and then moves to step 
1 06 to perform a decode operation on the received sub- 
packet. If the received sub-packet is CONTINUE, the 
method of the present invention moves to step 1 1 6 where 
the received sub-packet is combined with a previously 
received sub-packet and the combination is decoded; 
that is, the received sub-packet is used in conjunction 
with a previously received sub-packet to perform a de- 
coding operation. The combination is done in accordance 
with a predefined algorithm set by the service provider. 
The combination operation is performed when the previ- 
ously received sub-packet was only part of a packet and 
thus could not be properly decoded. Also, the combina- 
tion operation is performed when the previously received 
sub-packet could not be properly decoded due to errors 
and this newly received sub-packet can be used to help 
bolster the decoding process. After the combination and 
decoding operations are performed the method of the 
present invention moves to step 108 to determine if the 
decoding operation was successful. It should be noted 
that the combination operation preferably executes the 
combination of a received sub-packet with a previously 
received sub-packet. Itshould also be noted thatthe com- 
bination operation executes the combination of a re- 
ceived sub-packet with all or a subset of sub-packets 
received after the last NEW sub-packet and including the 
last NEW sub-packet. 

[0031 ] The method of the present invention thus allows 
for relatively fast recovery from misinterpretations of con- 
firmation messages; this is shown more clearly by focus- 



ing on the following steps: Returning to step 120 for a 
moment, suppose the ACK message transmitted by the 
receiving equipment is interpreted as a NACK message. 
Accordingly, the transmitting equipment sends a sub- 

5 packet containing a CONTINUE flag to the receiving 
equipment which is now at step 1 02. In accordance with 
the method of the present invention, the receiving equip- 
ment would move to step 1 18 and transmit an ACK mes- 
sage immediately giving the transmitting equipment an 

10 opportunity to move on transmit the next NEW informa- 
tion. 

[0032] Another type of misinterpretation can occur af- 
ter step 1 1 0 is performed wherein a NACK message was 
transmitted. The method of the present invention moves 

is to step 1 12 to wait for a sub-packet containing a CON- 
TINUE flag. Suppose the NACK message is interpreted 
by the transmitting equipment as an ACK message. Ac- 
cordingly, the transmitting equipment transmits a new 
sub-packet which is decoded immediately (step 114 fol- 

20 lowed by step 106) preventing the receiving equipment 
from waiting indefinitely for CONTINUE information. 
[0033] The method also allows for recovery from a mis- 
interpretation or loss of identification information in the 
header of transmitted sub-packet. Two situations are ex- 

25 amined: (1) misinterpretation or loss of header informa- 
tion while waiting for NEW information and (2) misinter- 
pretation or loss of header information while waiting for 
CONTINUE information. For the first situation we return 
to step 1 02 for the moment: a NEW sub-packet is trans- 

so mitted to the receiving equipment. Due to channel errors, 
the header information is contaminated preventing the 
receiving equipment from identifying the sub-packet. 
Consequently, the receiving equipmentdoes not transmit 
a confirmation message in response to the transmitted 

35 packet. In some realizations, the transmitter equipment 
will interpret a lack of a confirmation message as an im- 
plicit negative confirmation message and transmit a 
CONTINUE sub-packet. Upon reception of the receiver 
sub-packet (assuming the header information was prop- 

40 erly interpreted) the receiver transmits an ACK (steps 
1 04 followed by step 1 1 8) and returns to step 1 02 to wait 
for the transmission of the next sub-packet. For the sec- 
ond situation, we return to step 1 12 where the receiving 
equipment is waiting for CONTINUE information. In this 

15 case, the receiving equipment having missed a CONTIN- 
UE sub-packet will attempt to combine a subsequent 
CONTINUE sub-packet with stored sub-packets (steps 
114 and 116). However the decoding at step 116 may 
not be successful because of the missed sub-packet. At 

50 some point, the transmitter will move on to the transmis- 
sion of the NEXT sub-packet causing the method of the 
present invention to move to step 1 1 5 (discard previously 
stored sub-packets) and then to step 106 to perform a 
decoding operation on the received NEW sub-packet. It 

55 is in this manner that the method of the present invention 
recovers from lost sub-packets due to misinterpretation 
or contamination of identification information. 
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Claims 

1. A method for receiving information at a receiving 
equipment in a communication system, 
receiving encoded information including an informa- 
tion status flag indicating that the encoded informa- 
tion is NEW information or CONTINUE information, 
wherein NEW information comprises a newly trans- 
mitted block of information and CONTINUE informa- 
tion comprises information that is a continuation of 
previously transmitted information or a retransmis- 
sion of previously transmitted information that was 
unsuccessfully decoded; 

decoding the encoded information when the infor- 
mation status flag indicates that the encoded infor- 
mation is NEW information and the receiving equip- 
ment is expecting NEW information; and 
characterised by : 

providing a positive acknowledgement when 
NEW information is expected by the receiving 
equipment and the information status flag indi- 
cates that CONTINUE information has been re- 
ceived, the positive acknowledgement being 
provided prior to attempting to decode the re- 
ceived CONTINUE information. 

2. The method of claim 1 , further comprising determin- 
ing that NEW information is expected aftera positive 
acknowledgment has been transmitted by the re- 
ceiving equipment. 

3. The method of claim 1 , comprising providing a pos- 
itive acknowledgment in response to successfully 
decoding the encoded information when the infor- 
mation status flag indicates that the encoded infor- 
mation is NEW information and the receiving equip- 
ment is expecting NEW information. 



itive acknowledgment in response to successfully 
decoding the combined encoded information and 
previously transmitted information. 

5 8. The method of claim 6, comprising providing a neg- 
ative acknowledgment in response to unsuccessfully 
decoding the combined encoded information and 
previously transmitted information. 



Patentanspruche 

1. Ein Verfahren zum Empfangen von Informationen 
an einer Empfangseinrichtung in einem Kommuni- 
15 kationssystem, 

Empfangen von codierten Informationen, welche ein 
Informations-Statusregister enthalten, welches an- 
gibt, ob die codierte Information eine NEW-lnforma- 
tion Oder eine CONTINUE-lnformation ist, wobei die 
20 NEW-lnformation einen neu ubertragenen Informa- 
tionsblock umfasst und die CONTINUE-lnformation 
Informationen sind, welche eine Fortsetzung von zu- 
vor ubertragenen Informationen Oder eine erneute 
Ubertragung von zuvor ubertragenen Informationen, 
25 deren Decodierung erfolglos war, umfassen; 

Decodieren der codierten Information, wenn das In- 
formations-Statusregister angibt, dass die codierte 
Information eine NEW-lnformation ist und die Emp- 
fangseinrichtung eine NEW-lnformation erwartet; 
30 und GEKENNZEICHNET DURCH: 

Senden einer positiven Bestatigung, wenn eine 
NEW-lnformation von der Empfangseinrichtung 
erwartet wird und das Informations-Statusregi- 
35 ster angibt, dass eine CONTINUE-lnformation 

empfangen wurde, wobei die positive Bestati- 
gung vor dem Versuch, die empfangene CON- 
TINUE-lnformation zu decodieren, erfolgt. 



25 



30 



4. The method of claim 1 , comprising providing a neg- 
ative acknowledgment in response to unsuccessfully 
decoding the encoded information when the infor- 
mation status flag indicates that the encoded infor- 
mation is NEW information and the receiving equip- 
ment is expecting NEW information. 

5. The method of claim 1, comprising combining the 
encoded information with previously transmitted in- 
formation when CONTINUE information is expected 
by the receiving equipment and the information sta- 
tus flag indicates that CONTINUE information has 
been received. 

6. The method of claim 5, comprising decoding the 
combined encoded information and previously trans- 
mitted information. 

7. The method of claim 6, comprising providing a pos- 



2. Das Verfahren nach Anspruch 1 , welches weiterhin 
das Ermitteln, dass eine NEW-lnformation erwartet 
wird, nachdem die Empfangseinrichtung eine posi- 
tive Bestatigung gesendet hat, umfasst. 



45 3. Das Verfahren nach Anspruch 1, welches das Sen- 
den einer positiven Bestatigung im Anschluss an die 
erfolgreiche Decodierung der codierten Information 
umfasst, wenn das Informations-Statusregister an- 
gibt, dass die codierte Information eine NEW-lnfor- 

50 mation ist und die Empfangseinrichtung eine NEW- 
lnformation erwartet. 

4. Das Verfahren nach Anspruch 1, welches das Sen- 
den einer negativen Bestatigung im Anschluss an 
55 die erfolglose Decodierung der codierten Informati- 
on umfasst, wenn das Informations-Statusregister 
angibt, dass die codierte Information eine NEW-ln- 
formation ist und die Empfangseinrichtung eine 
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NEW-lnformation erwartet. 

5. Das Verfahren nach Anspruch 1 , welches das Kom- 
binieren von codierten Informationen und zuvor 
ubertragenen Informationen umfasst, wenn eine 
CONTINUE-lnformation von der Empfangseinrich- 
tung erwartet wird und das Informations-Statusregi- 
ster angibt, dass eine CONTINUE-lnformation emp- 
fangen wurde. 

6. Das Verfahren nach Anspruch 5, welches das De- 
codieren der Kombination von codierten Informatio- 
nen und der zuvor ubertragenen Informationen um- 
fasst. 

7. Das Verfahren nach Anspruch 6, welches das Sen- 
den einer positiven Bestatigung im Anschluss an das 
erfolgreiche Decodieren der Kombination von co- 
dierten Informationen und der zuvor ubertragenen 
Informationen umfasst. 

8. Das Verfahren nach Anspruch 6, welches das Sen- 
den einer negativen Bestatigung im Anschluss an 
das erfolglose Decodieren der Kombination von co- 
dierten Informationen und der zuvor ubertragenen 
Informationen umfasst. 



plus la determination que de nouvelles informations 
sont attendues apres la transmission d'une confir- 
mation positive par I'equipement recepteur. 

s 3. Procede selon la revendication 1 , comprenant la de- 
livrance d'une confirmation positive en reponse a un 
decodage reussi des informations codees lorsque le 
marqueur d'etat des informations indique que les in- 
formations codees sont de nouvelles informations et 

10 que I'equipement recepteur attend de nouvelles in- 
formations. 

4. Procede selon la revendication 1 , comprenant la de- 
livrance d'une confirmation negative en reponse a 

is un echecdu decodage des informations codees lors- 
que le marqueur d'etat des informations indique que 
les informations codees sont de nouvelles informa- 
tions et que I'equipement recepteur attend de nou- 
velles informations. 

20 

5. Procede selon la revendication 1, comprenant la 
combinaison des informations codees avec des in- 
formations transmises precedemment lorsque des 
informations continues sont attendues par I'equipe- 

25 ment recepteur et que le marqueur d'etat des infor- 
mations indique que des informations continues ont 
ete recues. 



Revendications 

1. Procede pour recevoir des informations surun equi- 
pement recepteur dans un systeme de communica- 
tion, 

la reception des informations codees comprenant un 
marqueur d'etat des informations indiquant que les 
informations codees sont de nouvelles informations 
(NEW) ou des informations continues (CONTINUE), 
les informations nouvelles comprenant un bloc d'in- 
formations nouvellement transmis et les informa- 
tions continues comprenant des informations qui 
sont une continuation des informations transmises 
precedemment ou une retransmission des informa- 
tions transmises precedemment dont le decodage 
avait echoue ; 

le decodage des informations codees lorsque le mar- 
queur d'etat des informations indique que les infor- 
mations codees sont de nouvelles informations et 
que I'equipement recepteur attend de nouvelles 
informations ; et caracterise par 
la delivrance d'une confirmation positive lorsque de 
nouvelles informations sont attendues par I'equipe- 
ment recepteur et que le marqueur d'etat des infor- 
mations indique que des informations continues ont 
ete recues, la confirmation positive etant delivree 
avant la tentative de decodage des informations con- 
tinues recues. 



Procede selon la revendication 5, comprenant le de- 
codage des informations codees et des informations 
transmises precedemment combinees. 

Procede selon la revendication 6, comprenant la de- 
livrance d'une confirmation positive en reponse au 
decodage reussi des informations codees et des in- 
formations transmises precedemment combinees. 

Procede selon la revendication 6, comprenant la de- 
livrance d'une confirmation negative en reponse a 
I'echec du decodage des informations codees et des 
informations transmises precedemment combinees. 



2. Procede selon la revendication 1, comprenant en 
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